Some classes of power functions with low c-differential uniformity over finite fields
نویسندگان
چکیده
Functions with low c-differential uniformity have optimal resistance to some types of differential cryptanalysis. In this paper, we investigate the power functions over finite fields odd characteristic. Based on known almost perfect nonlinear functions, present several classes $$f(x)=x^d$$ $$_{c}\varDelta _f\le 3$$ . Especially, two new c-nonlinear are proposed.
منابع مشابه
Differential Spectrum of Some Power Functions With Low Differential Uniformity
In this paper, for an odd prime p, the differential spectrum of the power function x pk+1 2 in Fpn is calculated. For an odd prime p such that p ≡ 3 mod 4 and odd n with k|n, the differential spectrum of the power function x pn+1 pk+1 + p n −1 2 in Fpn is also derived. From their differential spectrums, the differential uniformities of these two power functions are determined. We also find some...
متن کاملSome Results on Bent-Negabent Boolean Functions over Finite Fields
We consider negabent Boolean functions that have Trace representation. We completely characterize quadratic negabent monomial functions. We show the relation between negabent functions and bent functions via a quadratic function. Using this characterization, we give infinite classes of bent-negabent Boolean functions over the finite field F2n , with the maximum possible degree, n 2 . These are ...
متن کاملSymmetric functions over finite fields
The number of linear independent algebraic relations among elementary symmetric polynomial functions over finite fields is computed. An algorithm able to find all such relations is described. The algorithm consists essentially of Gauss’ upper triangular form algorithm. It is proved that the basis of the ideal of algebraic relations found by the algorithm consists of polynomials having coefficie...
متن کاملLimits of Boolean Functions over Finite Fields
In this thesis, we study sequences of functions of the form Fp → {0, 1} for varying n, and define a notion of convergence based on the induced distributions from restricting the functions to a random affine subspace. One of the key tools we use is the recently developed theory of ‘higher order Fourier analysis’, where the characters of standard Fourier analysis are replaced with exponentials of...
متن کاملPower sums over subspaces of finite fields
Article history: Received 31 August 2011 Revised 16 December 2011 Accepted 11 April 2012 Available online 25 April 2012 Communicated by L. Storme MSC: 05B25 11T24 11T71
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Designs, Codes and Cryptography
سال: 2021
ISSN: ['0925-1022', '1573-7586']
DOI: https://doi.org/10.1007/s10623-021-00866-8